a=int(input())
b=0
i=1
while i<a-1:
    i=i+1
    if float(a//i)==a/i:
        b=b+1
    if b!=0:
        break
if b==0:
    print(a,'is a prime.')
else:
    print(a,'is not a prime.')    
    
